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BACKGROUND OF THE INVENTION 
Field of the Invention 

[0001] The present invention relates to an image processing method and apparatus and, more particularly, to imaoe 
processing method and apparatus for quantizing input data to binary or mufti-value data while preserving a difference 
between an input image density and an output image density or the like by an error diffusion method or the like. 

Related Background Art 

[0002] Hitherto, an error diffusion method is known as a pseudo half tone process for expressing input mufti-value 
data by mufti-values of levels smaller than those of binary or input multi-value data. The error diffusion method has 
been proposed in "An Adaptive Algorithm for Spatial Gray Scale', published in the Proceedings of the Society for 

i? Z y ; T u/2 ,' 1976 - According to the above method ' " h-n " is assumed ,hat • «w pixei ■» "i °° 

(P) and a density of the pixel is equal to (v) and the densities of non-binarized pixels P0. P1 P2 and P3 around the 
point (P) are equal to vO. vl , v2. and v3 and a threshold for binarization is set to (T). a binarization error (E) at the 
target point (P) ,s weighted by coefficients WO, W1 , W2. and W3 which were experientially obtained and the resultant 
weigh ed errors are allocated to the peripheral pixels P0. Pi. P2. and P3, thereby equalizing the average density of 
an output image with the density of the input image in a macro manner. In this instance, when output binary data 
equXns 6rr ° rS E0 ' E1 ' *"* " peripheral pbcels P0 - P1 • P2 - «" P3 b * stained by the following 

When v>T, o=1.E = v- Vmax 

When v < T, o = 0, E = v - Vmin (equation 1 ) 

(where, Vmax: maximum density, Vmin: minimum density) 

E0 = E x W0 
E1 = E x W1 
E2 = E X W2 
E3 = E X W3 

(Example of the weight coefficients: W0 = 7/16, W1 = 1/16, W2 = 5/16, W3 = 3/16) 

[0003] When the above method is realized by a logic circuit, however, as will be understood from the above-mentioned 
example, there are drawbacks such that since a multiplier and a divider are necessary every weight coefficient the 
circuit scale is large and that when an integer arithmetic operation is executed, the average density of the output image 
is not equal to the density of the input image because of a round error [E - (E0 + E1 + E2 + E3)J 
[0004] As a method to solve such drawbacks, methods of reducing the circuit scale by using a shift register in place 
of the multiplier and divider by setting into a fraction of the power of 2 of the weight coefficient have been disclosed in 
the Official Gazettes of Japanese Patent Application Laid-open Nos. JP-A-58-215169, JP-A-61 -52073 and JP-A- 
61-293068. A method such that a value ol a preliminarily weighted binary error is determined every value of density 
information and the sum of the values is equalized to the binary error, thereby simplifying the multiplication and division 
f« ft nc, ' na,,n9 3 r ° Und err ° f h3S alS ° been P r °P° sed in Japanese Patent Application Laid-open No JP-A-63-35074 
[0005] A method of equalizing the average density of an output image to the density of an input image by adding a 

»" A^ r ?«oi^^f i9hted peri P heral P* els has also been Proposed in Japanese Patent Application Laid-open No. 

JK-A-oo-1 55950 (EP-A-272 147). 

[0006] The above method of using the shift register, however, has a drawback such that the weight coefficient is 



10 



15 



20 



30 



35 



45 



55 



EP 0 664 643 B1 

fixed to the traction the power of 2, so that a flexibility is small. In the method in which the value of the preliminarily 
weighted b.nary error is decided and the round error is added into the error which is distributed to the weighted peripheral 
pixels so as to equalize the total of the above values with the binary error, the average density of the output image is 
equal to the density of the input image. Since the integer arithmetic operation is performed, however the value of the 
round error itself .s equal to 0 or is larger than at least 1. so that there is a drawback such that the picture quality 
deteriorates by the distribution of the round error in the highlighted portion which is easily influenced by the error 
[0007] Hitherto, a method of quantizing input multi-value data to data of three levels or more by using an error diffusion 
method is also known. In case of using such a method in an Inkjet printer or the like which expresses a pseudo gradation 
by using a plurality of inks having the same hue and different densities, as shown in Fig. 6, it is necessary that the 
input .mage data is once inputted to look-up tables (LUTs) 15-0, 15-1, .... and 15-N corresponding to the respective 
inks and the densities are corrected and, after that, the data is inputted to binary processing circuits 16-0, 16-1 
1 6-N and a bmarization process is executed to each ink. There is, consequently, a drawback such that when the number 
of kinds of inks increases, an amount of processes increases by an amount corresponding to the number of inks and 
the processing circuit ts also enlarged in proportion to it. Further, there is a similar drawback in case of using those 
methods in recording means having the same kind of ink and a resolution of (N) times in the main scanning direction 
recording means having the same resolution for recording twice at the same dot recording position further, a multi- 
droplet method of recording by changing the dot diameter of the ink, or the like. 

SUMMARY OF THE INVENTION 

[0008] The present invention intends to reduce the above-mentioned drawbacks of the conventional techniques It 
is a concern of the invention to provide image processing method and apparatus which can improve a picture quality 
of, especially, a highlighted portion of an image by setting a value of a round error which occurs by weiqhtinq to error 
data to a value less than 1 . 3 

[0009] Another concern of the invention is to provide image processing method and apparatus in which a multiplier 
and a dwider which are provided every weight coefficient can be omitted, a circuit scale is small, namely, the operation 
can be performed at a high speed, a flexibility can be provided to the weight coefficient, and by setting a value of a 
round error itself to a value which lies within a range from 0 to less than 1 , a picture quality can be improved 
[001 0] According to a first aspect of the invention there is provided an image processing method as set out in claim 1 
[0011] According to a second aspect of the invention, there is provided an image processing apparatus as set out 
in claim 9. 

[0012] Still another concern of the invention is to provide image processing method and apparatus in which when 
input image data is quantized to data of at least three levels, by setting a value of a round error which occurs by 
weighting to error data to a value that is equal to or larger than 0 and is less than 1 , a picture quality of especially a 
highlighted portion of an image can be raised. 

[0013] Another concern of the invention is to provide image processing method and apparatus which can quantize 
input data to quantization data of at least three levels by an error diffusion method by a simple circuit construction 
[0014] A further concern of the invention is to provide image processing method and apparatus in which a multiplier 
and a divider which are provided for every weight coefficient can be omitted, a circuit scale is small, namely, a processing 
speed is high, a flexibility can be provided to a weight coefficient, a picture quality can be improved by setting a value 
of a round error itself to a value which lies within a range from 0 to less than 1 . and even in case of expressing a pseudo 
gradation by using a plurality of inks or dots, a quantizing process can be performed by a simple circuit. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[oois] 

Fig. 1 is comprised of Figs. 1 A and 1 B are block diagrams showing a construction of an image processing apparatus 
of the first embodiment; 

Figs. 2A and 2B are schematic diagrams showing error distribution windows; 
Figs. 3 and 8 are schematic diagrams showing error distribution coefficients; 

Fig. 4 is comprised of Figs. 4A and 4B are block diagrams showing a construction of an image processing apparatus 
of the second embodiment; 

Fig. 5 is a diagram showing the details of an error distribution table of the second embodiment; 
Fig. 6 is a schematic diagram showing a conventional correspondence to a plurality of inks; 
Fig. 7 is comprised of Figs. 7A and 7B are block diagrams showing a construction of the image processing appa- 
ratus of the first embodiment; 

Fig. 9 is a diagram showing the details of an error distribution table of the third embodiment; and 
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Fig. 10 is a diagram showing an error distribution table of the fourth embodiment. 
DETAILED DESCRI PTION OF THE PREFERRED EMBODIMENTS 
[First embodiment] 

[0016] An embodiment of the invention will now be described in detail hereinbelow with reference to the drawings 
[0017] Figs. 1 A and 1 B are block diagrams for explaining a construction of an image processing apparatus accordina 
to the first embodiment of the invention. 

[0018] In Fig. 1A, reference numeral 1 denotes a multiplier. The multiplier 1 multiplies the value (256 in case of 
distribution coefficients of Fig. 3) of the denominator of a distribution coefficient when distributing an error to input data 
of eight bits. Reference numeral 2 denotes an adder for adding error data from a pixel which has already been subjected 
to a bmarizing process to 1 6-bit data from the multiplier 1 . Reference numeral 3 indicates a comparator for comparing 
17-bit data from the adder 2 with the value (127 X 256) obtained by multiplying the value of the denominator of the 
distribution coefficient to M27' corresponding to the intermediate level of the input data of eight bits. Binary data of 
one bit from the comparator 3 is sent to an ink jet printer or a laser beam printer (not shown) and an image is formed 
by on/off of dots. ^ 

[001 9] Reference numeral 4 denotes a subtracter for calculating a difference between the 1 7-bit data before binari- 
zation from the adder 2 and the value after the binarization. namely, error data. The binarized value which is used by 
the subtracter 4 is equal to "255 x 256- when the binarization result is equal to 1 and the binarized value is equal to 
"0" when the binarization result is equal to 0. 

[0020] Reference numeral 5 indicates a divider for dividing 16-bit data from the subtracter 4 by the value of the 
denominator of a distribution coefficient and for outputting the (signed) quotient of eight bits and the remainder data 
of eight bits. 

[0021] Reference numerals 6 and 7 denote latches for delaying the remainder data from the divider 5 one pixel by 
one. That is, the remainder 8-bit data from the latch 7 is added to the input data which is inputted after two pixels by 
the adder 2. Reference numeral 8 denotes an error distribution table in which the error data which is distributed to pixel 
positions shown in Fig. 2A has previously been stored for every value of the quotient data from the divider 5 For 
example, when the quotient is equal to 1 and the remainder is equal to 50, the error data 128 is distributed to eO 71 
30 to el , 37 to e2, and 20 to e3. The error data of 50 is distributed to the next pixel on the right side of eO. 

[0022] Reference numerals 9, 11, and 13 indicate latches for delaying data by one pixel. Reference numerals 10 
and 12 denote adders which are used to add the error data. Reference numeral 14 denotes an error buffer which can 
store data of one line and is used to delay the error data by one line. 

[0023] The circuit of Figs. 1 A and 1 B switches a process in the "->■ direction from the left to the right and a process 
35 , n the ■«-■ direction from the right to the left every line of the input data. As shown in Figs. 1A and 1B the storing 
position of the error data from the adder 12 to the error buffer 14 changes in dependence on the case of the process 
to the direction or the case of the process to the direction. The control is executed by a control circuit mot 
shown). v 

[0024] By executing a zig-zag process such that the processing direction is changed to the direction and the 
direction every line, the generation of a peculiar fringe pattern which causes a problem when the error diffusion 
method is executed can be prevented. 
[0025] A flow of processes will now be described. 
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[0026] Input image pixel data which is inputted to the multiplier 1 is multi-value image data of eight bits. In the multiplier 
1 , the data is multiplied to the value of the denominator of the error distribution coefficient as shown in Fig. 3. Since 
the value of the denominator of the error distribution coefficient is equal to 256 in the embodiment, the value which is 
obtained by multiplying the input data by 256 is outputted from the multiplier 1 and is inputted to the adder 2. The adder 

2 adds the input image data multiplied by the value of the denominator of the error distribution coefficient by the multiplier 
1 . a round error which is outputted from the latch 7, an error from the previous line read out from the next error buffer 
14, and the error from the next pixel on the left side ('->" direction process) or the right side (V-' direction process) 
which is outputted from the latch 1 3 and outputs the resultant data. The data outputted from the adder 2 is inputted to 
the comparator 3. The comparator 3 compares the value outputted from the adder 2 with a predetermined threshold 
(1 27 x 256 in the embodiment). When the output of the adder 2 is larger than the threshold, the comparator 3 outputs 
•1". When the output of the adder 2 is equal to or smaller than the threshold, the comparator 3 outputs -0" and such 
an output value becomes binary data. The data outputted from the adder 2 and the data outputted from the comparator 

3 are inputted to the subtracter 4, by which the latter data is subtracted from the former data. Since the data which is 
outputted from the adder 2 consists of 17 bits and the value which is outputted from the comparator 3 consists of one 
bit, the latter 1-bit data is bit expanded in the subtracter 4 and is further multiplied by the denominator of the error 
distribution coefficient. When the binary data is equal to 1, a binary error shown in the equations (1) is calculated by 
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setting to (255 x 256) and when the binary data is equal to 0, it is similarly calculated by setting to 0. The binary error 
calculated by the subtracter 4 is inputted to the divider 5 and is divided by the value of the denominator of the distribution 
coefficient. The quotient, consequently, becomes an integer value and is used as a reference value for referring to the 
error distnbution table 8. On the other hand, the remainder becomes a round error which is less than 1 and is inputted 
s to the latch 6. 

[0027] The remainder 8-bit data is equal to either one of the values 0 to 255 in this instance. Since the input data is 
multiplied by 256 by the multiplier 1 , however, the remainder 8-bit data 0 to 255 becomes 0 to 255/256 for the input 
data of eight bits (0 to 255). The remainder 8-bit data is equal to a value less than 1 for the input data of eight bits 
Thus, the value of the round error can be reduced and the picture quality, especially, in the highlighted portion of the 
io image can be improved. w 
[0028] In the case where the value obtained by dividing the data from the subtracter 4 by the value of the denominator 
of the distnbution coefficient is equal to 1 .5, the divider 5 outputs the value of -2 as a quotient and +128 as a remainder. 
That is, the remainder data never becomes a negative value. 

[0029] After a delay of two pixels was given to the remainder 8-bit data by the latch 6 or 7, the delayed data is again 
is inputted to the adder 2. The quotient which is outputted from the divider 5 is inputted to the error distribution table 8 
as a reference value. The error distribution table 8 is a look-up table constructed by an RAM (random access memory) 
or an ROM (read only memory). The value multiplied by the denominator of a predetermined weight coefficient is stored 
in the table 8 every value of the binary error The values corresponding to error distribution windows as shown in Figs 
2A and 2B have been stored in the error distribution table S. Since each value is multiplied by the denominator of the 
20 error distribution coefficient in accordance with the value of the binary error, each value is expressed by the numerical 
value of 16 bits. Although two error distribution windows which are symmetrical with respect to the right and left as 
shown in Figs. 2A and 2B are switched every line in accordance with the processing direction in the embodiment since 
the error distribution windows are symmetrical with respect to the right and left, it is sufficient to provide one error 
distribution table. 

2S [0030] Four values of ekO, ekl , ek2, and ek3 are outputted from the error distribution table 8 in accordance with the 
value of a binary error (k). Those values correspond to the values to error distribution windows eO, e1, e2, and e3 as 
shown in Figs. 2A and 2B. Therefore, an output ekO is inputted to the latch 13 and is delayed by the time of one pixel 
and. after that, the delayed data is again inputted to the adder 2. An output ek1 is inputted to the latch 9 and is delayed 
by the time of one pixel and, after that, delayed data is inputted to the adder 10 and is added to an output ek2 Further, 

so an output of the adder 10 is inputted to the latch 11 and is delayed by the time of one pixel and, after that, the delayed 
data is inputted to the adder 12 and is added to an output ek3. An output of the adder 12 is written in the error buffer 
1 4. In the embodiment, the location at which the error is written is a position which is away from the target pixel by two 
pixels to the right or left in dependence on the direction of the binarization. The binarizing direction is switched every line 
[0031] Since the binarizing process for one input data is finished by the above processes, by repeating the above 

35 processes while deviating the processing direction one pixel by one, the binarizing process for the whole imaqe can 
be executed. 

[0032] According to the first embodiment of the invention as mentioned above, since the value of the binary error 
multiplied by the denominator of the weight coefficient has preliminarily been calculated and stored in the table, the 
multiplier and divider which are provided for every weight coefficient can be omitted, the circuit scale can be reduced, 
and the processes can be performed at a high speed. Further, the sum of the density of the input pixel and the errors 
distributed from the peripheral pixels is obtained, the different between the sum and the binarization result is divided 
by the denominator of the weight coefficient, the quotient and remainder are obtained, the quotient is distributed to the 
peripheral pixels on the basis of the value stored in the table, and the remainder is also distributed to the peripheral 
pixels. Thus, the weight coefficient can have a flexibility, the value of the round error can be set to a value within a 
range from 0 to less than 1, and the picture quality including the highlighted portion can be improved. 

[Second embodiment] 
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[0033] Figs. 4A and 4B are block diagrams for explaining a construction of an image processing apparatus according 

so to the second embodiment of the invention. 

[0034] In the first embodiment, since the error distribution coefficient as shown in Fig. 3 is used, the value of the 
denominator of the error distribution coefficient is equal to a power of 2. Therefore, since the multiplier 1 and divider 
5 of the first embodiment can be replaced by a bit shift arithmetic operation, they can be omitted. Figs. 4A and 4B are 
diagrams which is obtained by omitting the multiplier 1 and divider 5 from Fig. 1 . That is. the 8-bit input data is inputted 

55 from bit 6 to bit 1 5 of the adder 2. In the arithmetic operation result of the adder 2, the upper nine bits including a code 
bit correspond to the quotient and the code bit and the lower eight bits correspond to the remainder. The upper nine 
bits which are outputted from the adder 2 are referred to in the error distribution table. As will be obviously understood 
from the equations (1 ), the binary error can be obtained from the values of the upper nine bits from the adder 2 without 
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referring to the error data. Therefore, by previously forming the corresponding error distribution table, there will be no 
problem even when the table is referred by the values of the upper nine bits from the adder 2. Further, since the binary 
u alsobeen re 9'stered in the error distribution table 8. the comparator 3 in the first embodiment can be also 
omitted by referring to the binary data (o). 
s [0035] Fig. 5 shows the error distribution table shown in Figs. 4A and 4B in more details. 

[0036] According to the second embodiment as mentioned above, the circuit scale is reduced and the error diffusino 
process can be executed at a high speed without using the multiplier, divider and comparator and. further the weiaht 
coefficient can also have a flexibility. Moreover, the round error which occurs when the error is distributed can be 
suppressed to a value with a range from 0 to less than 1 and the picture quality in the highlighted portion can be 

[0037] Although the input image pixel data in the embodiment as mentioned above is the mutti-value image data of 
eight bits, the data can be afso expressed by a large number of bits such as 4 bits, 12 bits 16 bits or the like The 
invention can be also applied to the case where the 8-bit input data is quantized to the data of two or three bits ' 
[0038] An example in which the 8-bit input data is quantized to 2-bit data will now be described hereinbelow. 

[Third embodiment] 
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[0039] The third embodiment of the invention will now be described in detail hereinbelow with reference to the draw- 
ings. 

F y S ' l A ?B arG b,OCk dia 9 rams for explaining a construction of an image processing apparatus according 
to the third embodiment of the invention, y 

[0041] In the third embodiment of the invention, an example in which a pseudo gradation is expressed by using inks 
of two light and dark colors, namely, an example in which the input image data is quantized to three levels will be 
?™l a n > i 16 ,nvention can be also a PP ,ied to tne of quantizing the input image data to four or more levels 
[0042] In Figs. 7 A and 7B, input image pixel data which is inputted from the left is multi-value image data of eight 
bits and is first inputted to a look-up table (LUT) 101. The LUT 101 is a table for compensating a linearity of an output 
for the input data which is subjected to a pseudo gradation process and outputs the value of 16 bits for the input value 
of eight bits. 

F i ,n u her ' thS LUT 101 ' ,he input ^ is mu,,i P |ied b V the value (256 in case of the distribution coefficients 
of Fig. 8) of the denominator of the distribution coefficient for distributing the error. Reference numeral 102 denotes an 

LUTioT add ' n9 err ° r da,a ' r0m PiXe ' Whi ° h alre3dy been quan,ized to ,hree levels to ,he 16 - bit da,a f rom the 
[0044] A round error (error of the remainder which is generated when the error is distributed) which is outputted from 
a latch 107. an error from the previous line which was read out from an error buffer 114, and an error from next pixel 
on the left side or right side which is outputted from a latch 11 3 are added to the 1 6-bit data from the LUT 101 by the 

adder 102. 

[004S] The error distribution coefficients as shown in Fig. 8 are used in the embodiment. The numerical value of the 

denominator of the error distribution coefficient is set to a power of 2 (the eighth power of 2). The data from the adder 

1 02 is divided by the value of the denominator of the distribution coefficient. The division is performed by a bit shiftina 

process. In the arithmetic operation result of the adder 1 02. the upper nine bits including the code bit correspond to 

the quot,ent when the data from the adder 1 02 is divided by the eighth power of 2 and the code bit and lower eight bits 

correspond to the remainder when the data from the adder 102 is divided by the eighth power of 2 

[0046] The quotient (upper nine bits from the adder 1 02). consequently, is used as a reference value for referrinq to 

« fl t r ?' d ' S,nbu,ion table 1 08 0,1 ,he ° 1her hand ' ,he remainder (lower eight bits from the adder 1 02) is inputted to a 
«* latch 1 06 as a round error of a value which is less than 1 . 

[0047] The error distribution table 108 refers to the upper nine bits which are outputted from the adder 102 As will 
be understood from the equations (1). since the values of Vmax and Vmin have been determined, the quantization 
error can be obtained from the value of input data (V). Therefore, it can be obtained from the values of the upper nine 

bits from the adder 102. 

so [0048] The latches 1 06 and 1 07 are provided to distribute the round error to the pixels out of the pixels shown by 
the error distribution table. After a delay of two pixels was given, the delayed data is again inputted to the adder 102 
The quotient of the upper nine-bit data which is outputted from the adder 102 is inputted to the error distribution table 
108 as a reference value. The error distribution table 108 is a look-up table constructed by an RAM (random access 
memory) or an ROM (read only memory). The value multiplied by the denominator of the predetermined weight coef- 
toent every value of the quantization error and the binary data corresponding to each of the light and dark inks have 
!oo u teble 108 S ' nC0 th0 Values corr esponding to the error distribution windows as shown in Figs 2A 

and 2B have been stored in the error distribution table 108 and each value has been multiplied by the denominator of 
the error distribution coefficient in accordance with the value of the quantization error, each value is expressed by the 
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numerical value of 16 bits. 

[0049] Although two error distribution windows which are symmetrical with respect to the right and left as shown in 
Figs. 2A and 28 are switched every raster in accordance with the processing direction and are used in a manner similar 
to the first and second embodiments, since the error distribution windows are symmetrical with respect to the right and 
left, it is sufficient to provide one error distribution table. Four values of ekO, ek1. ek2. and ek3 are outputted from the 
error distribution table 108 in accordance with the value of the quotient which is outputted from the adder 102 Those 
values correspond to the values of eO. e1 , e2. and e3 of the error distribution windows as shown in Figs 2A and 2B 
The output ekO is inputted to the latch 11 3 and is delayed by the time of one pixel and, after that the delayed data is 
again inputted to the adder 1 02. The output ek1 is inputted to a latch 109 and is delayed by the time of one pixel and 
after that, the delayed data is inputted to an adder 110 and is added to the output ek2. An output of the adder 110 is' 
supplied to a latch 1 1 1 and is delayed by the time of one pixel and. after that, the delayed data is sent to an adder 1 1 2 
and is added to the output ek3. An output of the adder 112 is written in the error buffer 114. 

[0050] For example, when the quotient as upper nine-bit data from the adder 102 is equal to 1 and the remainder 
data as lower eight bits data is equal to 50, error data of 12S is distributed to eO. 71 to el , 37 to e2 and 20 to e3 and 
the error data of 50 is distributed to the pixel next to eO on the right side. 
[0051] In the embodiment, the location at which the error is written is a position which is away from the tarqet oixel 
by two pixels to the right or left in dependence on the direction of the quantization. The direction of the quantizino 
process is switched every raster. H OT9 

[0052] That is, the circuit of Figs. 7A and 7B switches the process in the ■-»■ direction from the left to the right and 
the process in the ■«-• direction from the right to the left every line of the input data. As shown in Figs 7A and 7B the 
storing position of the error data from the adder 11 2 to the error buffer 114 changes in dependence on the case of the 
process to the direction or the case of the process to the ■«-■ direction. The control is executed by a control circuit 
(not shown). 

[0053] By executing a zig-zag process such that the processing direction is changed to the direction and the 
direction every line, the generation of a peculiar fringe pattern which causes a problem when the error diffusion 
method is executed can be prevented. 

[0054] Data after the quantization has preliminarily been stored in the error distribution table 1 08 in accordance with 
the values of the upper nine bits of the adder 102, values oO and 01 are outputted in accordance with the value of the 
quotient of the upper nine bits which is outputted from the adder 102 and those values correspond to the binary data 
30 corresponding to the light and dark inks. 

[0055] An image is formed on the basis of the binary data corresponding to the light and dark inks by an ink jet printer 

(not shown). r 

[00S6] Since the pseudo gradation process for one input data is finished by the above processes, by repeating the 
above processes while deviating the processing direction one pixel by one. the pseudo gradation process for the whole 
3s image can be executed. 

[0057] Fig. 9 shows the error distribution table 1 08 in more details. 

[0058] According to the embodiment as mentioned above, when the input data is quantized to at least three levels 
since he quantization results have preliminarily been stored in the table as shown in Fig. 6, the quantizing process to 

^ k! * ° f m ° re by thS err ° r diffusion method can °e realized by a simple circuit construction without performinq 
40 the binanzing process every level. 

[0059] Further, although the lower eight-bit data from the adder 102 in the embodiment is set to either one of the 
values 0 to 255, since the input data has been multiplied by 256 by the LUT 101. the remainder 8-bit data 0 to 255 
becomes 0 to 255/256 for the input data of eight bits (0 to 255). The remainder 8-bit data is set to a value less than 1 
for the input data of eight bits. Thus, the value of the round error can be reduced and the picture quality, especially in 
the highlighted portion of the image can be improved. 

[0060] According to the third embodiment of the invention as mentioned above, since the value of the binary error 
multiplied by the denominator of the weight coefficient and the quantization data quantized to at least three levels have 
preliminarily been calculated and stored in the table, the multiplier and divider which are provided for every weiqht 
coefficient can be omitted, the circuit scale can be reduced, and the processes can be performed at a high speed 
Further, the sum of the density of the input pixel and the errors distributed from the peripheral pixels is obtained the 
error value stored in the table is selected on the basis of the sum and is distributed to the peripheral pixels, and the 
remainder is also distributed to the peripheral pixels. Thus, the weight coefficient can have a flexibility, the value of the 
round error can be set to a value within a range from 0 to less than 1 , and the picture quality including the highlighted 
portion can be improved. s 

[Fourth embodiment] 

[0061] Fig. 10 is a diagram for explaining in detail the error distribution table 108 according to the fourth embodiment 
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of the invention. In the fourth embodiment, a circuit construction of an image processing apparatus is fundamentally 
the same as that of Figs. 7A and 7B of the third embodiment except a different point that the contents of the error 
distribution table and those of recording means are different That is, in the third embodiment, the recording means for 
recording by using two kinds of dark and light inks having different densities has been presumed. In the fourth embod- 
iment, recording means using the same kind of ink and having a resolution of (N) time (N = 2 in the second embodiment) 
in the mam scanning direction or recording means having the same resolution and for recording twice at the same dot 
recording position is presumed. Therefore, the binary data table annexed to the error distribution table of Fig 10 is 
constructed so that both of the outputs oO and ol are set to l in the high density region, namely, when the value of the 
quotient of the upper nine bits which is outputted from the adder 102 lies ri a range from 191 to 318. 
[0062] When the recording resolution in the main scanning direction is twice as high as the input resolution the 
recording is executed at the double resolution by using two outputs in Fig. 1 0 for the input data of one pixel 
[0063] In case of recording twice at the same dot recording position, the recording is performed by using two outputs 
in Fig. 1 0 for the input data of one pixel. 

[0064] By using the construction as mentioned above, the data which is used for recording for the recording means 
having the same kind of ink and having the resolution of (N) times in the main scanning direction or the recording 
means having the same resolution and for recording twice at the same dot recording position can be easily obtained 
without changing the fundamental construction of the image processing apparatus of the embodiment 3 
[0065] In the first to fourth embodiments as mentioned above, although the input image pixel data is the multi-value 
image data of eight bits, the data can be also expressed by a large number of bits such as 4 bits, 12 bits, 16 bits or 
the like. 

[0066] Although the error distribution window has been constructed by four pixels in the first to fourth embodiments 
the invention can be also similarly constructed by a larger or smaller window 

[0067] Although two kinds of data of light and dark or two dots have been used as binary data which is outputted ti 
the embodiments 3 and 4, when the recording is executed by using a larger number of inks or dots or the recording is 
performed by using a mufti-droplet method, such a recording can be also easily performed by merely expanding the 
binary data table annexed to the error distribution table. 

[0068] Further, although the embodiments have been described with respect to merely the multi-value image data 
of eight bits, the invention can be also constructed as a color image processing apparatus for inputting color murti- 
value image data of (N) bits for each of R, G, and B. 

[0069] According to the third and fourth embodiments of the invention as explained above, the value of the binary 
error multiplied by the denominator of the predetermined weight coefficient and the quantization data have preliminary 
been calculated and stored in the table every value of the density information, the sum of the density of the target pixel 
and the errors distributed from the peripheral pixels is obtained and, after that, the value of the sum is divided (bit 
shifted) by the denominator of the weight coefficient and the remainder is obtained, thereby enabling the round error 
to be set to a value within a range from 0 to less than 1 . Therefore, the weight coefficient can have a flexibility the 
circuit scale can be reduced by omitting the multiplier and civider which are provided for every weight coefficient* the 
processes can be performed at a high speed, and the picture quality of a highlighted portion can be improved Further 
even when the pseudo gradation expressing process is executed by the recording means for performing the pseubo 
gradation expression by using a plurality of inks having the same hue and different densities, the recording means 
having the same kind of ink and the resolution of (N) times in the main scanning direction, or the recording means 
having the same resolution and for recording a plurality of times at the same dot recording position, and further, by the 
multi-droplet method, or the like, the pseudo gradation expressing process can be realized without adding a processinq 
circuit of a large scale. * 

[0070] Although the invention has been described by the preferred embodiments, the invention is not limited to the 
foregoing embodiments but many various modifications are possible within the scope of the appended claims of the 
invention. 



Claims 



An image processing method of distributing an error between the density of input image data and the density of 
quantized data after quantization, as quantization error data, to image data of pixels located around the periphery 
of a target pixel, to equalize the average density of the quantized data after the quantization with the density of 
the input image data, characterised by comprising: 

a first step (1 , 101 ) of multiplying the input image data of the target pixel with a predetermined value; 

a second step (2, 102) of adding preceding error data from quantization processed pixels to the data obtained 

in said first step, quantizing the value of the addition, and subtracting the quantization result from the value of 
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the addition; 

a third step (5) of dividing the value obtained in said second step by said predetermined value; and 
a fourth step of determining, based on the value obtained in said third step, a set of weighted error data from 
among plural sets of error data previously stored in a table (8. 103) and distributing the set of error data to the 
5 image data of said pixels located around the periphery of the target pixel. 

2. A method according to claim 1 , wherein said predetermined value is a value of the denominator of a weight coef- 
ficient when the error data is distributed. 

10 3. A method according to claim 2, wherein the value of the denominator of said weight coefficient is a power of 2. 

4. A method according to claim 1 , wherein in said third step, the value obtained in said second step is divided by said 
predetermined value, thereby obtaining a quotient and a remainder, and 

in said fourth step, the error data stored in the table is obtained on the basis of the quotient obtained in said 
is third step. 

5. A method according to claim 4, further comprising a sixth step of distributing the remainder obtained in said third 
step and the error data obtained in said fourth step to the peripheral pixels. 



20 6. 



35 



45 
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A method according to claim 1 , wherein the quantization data which has preliminarily been stored in the table (1 08) 
and has been quantized to at least three levels is output in said third step. 



7. A method according to claim 1, wherein in said third step, the error data and the quantization data which have 
been stored in said table are selected and output on the basis of upper plural-bit data of the data obtained in said 
second step. 

8. A method according to any preceding claim, further comprising a fifth step (3) of comparing the value obtained in 
said second step with a threshold, thereby binarizing the input image data. 

9. An image processing apparatus for distributing an error between the density of input image data and the density 
of quantized data after quantization as quantization error data to image data of pixels located around the periphery 
of a target pixel to equalize the average density of the quantized data after the quantization with the density of the 
input image data, characterised by comprising: 

means (1, 101) for multiplying the input image data of the target pixel with a predetermined value; 
adding means (2, 1 02) for adding preceding error data from quantization processed pixels to the data obtained 
by said multiplying means, quantizing the value of the addition, and subtracting the quantization result from 
the value of the addition; 

means (5) for dividing the value obtained in said second step by said predetermined value; and 
a table (8, 108) storing plural sets of error data, and 

means (9, 10, 11 , 1 2) for determining from the stored sets on the basis of the value obtained by said dividing 
means, a set of weighted error data and for distributing the set of error data to the image data of said pixels 
located around the periphery of the target pixel, and means (3) for binarising the output of said adding means. 

10. Apparatus according to claim 9, wherein said predetermined value is a value of the denominator of a weight co- 
efficient when the error data is distributed. 

11. Apparatus according to claim 10, wherein the value of the denominator of said weight coefficient is a power of 2. 

12. Apparatus according to claim 9, wherein said dividing means generate a quotient and a remainder, and 

the error data stored in the table is obtained by said determining means on the basis of the quotient so 
obtained. 

1 3. Apparatus according to claim 1 2, further comprising means for distributing said remainder and the error data de- 
termined from said table in said peripheral pixels. 

14. Apparatus according to claim 9, wherein the quantization data stored in the table (108) has been quantized to at 
least three levels. 
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Patentanspruche 

1. Bildverarbeitungsverfahren zum Verteilen eines Fehlers zwischen der Dichte von eingegebenen Bilddaten und 
der Dichte quantisierter Daten nach Quantisierung als Quantisierungsfehlerdaten zu Bilddaten von Pixeln, die sich 
peripher urn ein Zielpixel gruppieren, urn die Durchschnittsdichte der quantisierten Daten nach der Quantisierung 
an die Dichte der eingegebenen Bilddaten anzugleichen. gekennzeichnet durch: 

einenersten Verfahrensschritt (1, 101) des Multiplizierens der eingegebenen Bilddaten des Zielpixels mit ei- 
nem vorbestimmten Wert; 

einen zweiten Verfahrensschritt (2, 102) des Addierens vorhergehender Fehlerdaten von quantisierungsver- 
arbeiteten Pixeln zu den im ersten Verfahrensschritt gewonnenen Daten, Quantisieren des Wertes der Addition 
und Subtrahieren des Quantisierungsergebnisses vom Wert der Addition; 

einen dritten Verfahrensschritt (5) des Teilens des im zweiten Verfahrensschritt gewonnenen Wertes durch 
den vorbestimmten Wert; und 

einen vierten Verfahrensschritt des Bestimmens auf der Grundlage des im dritten Verfahrensschritt gewon- 
nenen Wertes eines Satzes gewichteter Fehlerdaten unter mehreren Satzen von zuvor in einer Tabelle (8, 
108) gespeicherten Fehlerdaten und Verteilen des Fehlerdatensatzes auf die Bilddaten der urn das Zielpixel 
befindlichen peripheren Pixel. 

2. Verf ahren nach Anspruch 1 , bei dem der vorbestimmte Wert ein Wert des Nenners eines Gewichtungskoeffizienten 
ist, wenn die Fehlerdaten verteilt sind. 

3. Verfahren nach Anspruch 2, bei dem der Wert des Nenners des Gewichtungskoeffizienten eine Hochzahl zu 2 ist. 

4. Verfahren nach Anspruch 1 , bei dem im ersten Verfahrensschritt der im zweiten Verfahrensschritt gewonnene Wert 
geteilt wird durch den vorbestimmten Wert, wodurch ein Quotient und ein Rest gebildet wird, und bei dem 

in einem vierten Schritt die in der Tabelle gespeicherten Fehlerdaten auf der Grundlage des im dritten Ver- 
fahrensschritt gewonnenen Quotienten dargestellt werden. 

5. Verfahren nach Anspruch 4, mit dem sechsten Verfahrensschritt des Verteilens des im dritten Verfahrensschritt 
gewonnenen Rests und der im vierten Schritt gewonnenen Fehlerdaten auf die peripheren Pixel. 

6. Verfahren nach Anspruch 1 , bei dem eine Ausgabe der vorlaufig in der Tabelle (108) gespeicherten und in wenig- 
stens dret Stufen quantisierten Quantisierungsdaten im dritten Verfahrensschritt erfolgt. 

7. Verfahren nach Anspruch 1 , bei dem im dritten Verfahrensschritt eine Auswahl und Ausgabe der Fehlerdaten und 
der Quantisierungsdaten, die in der Tabelle gespeichert sind, auf der Grundlage hoherer Mehrbitdaten der im 
zweiten Verfahrensschritt gewonnenen Daten erfolgt. 

B. Verfahren nach einem der vorstehenden Anspruche, mit einem weiteren funften Verfahrensschritt (3) des Verglei- 
chens vom im zweiten Verfahrensschritt gewonnenen Wert mit einem Schwellwert, wodurch ein binares Umsetzen 
die eingegebenen Bilddaten erfolgt. 

9. Bildverarbeitungsgerat zum Verteilen eines Fehlers zwischen der Dichte von eingegebenen Bilddaten und der 
Dichte quantisierter Daten nach Quantisierung als Quantisierungsfehlerdaten zu Bilddaten zu Pixeln, die sich pe- 
ripher urn ein Zielpixel gruppieren, urn die Durchschnittsdichte der quantisierten Daten nach der Quantisierungs- 
dichte an die Dichte der eingegebenen Bilddaten anzupassen, 
gekennzeichnet durch: 

ein Mittel (1, 101) zum Multiplizieren der eingegebenen Bilddaten des Zielpixels mit einem vorbestimmten 
Wert; 

ein Addiermittel (2, 102) zum Addieren vorhergehender Fehlerdaten von quantisierungsverarbeiteten Pixeln 
zu den durch das Multipliziermittel gewonnenen Daten, Quantisieren des Wertes der Addition, und Subtrahie- 
ren des Quantisierungsergebnisses vom Wert der Addition; 

ein Mittel (5) zum Teilen des im zweiten Verfahrensschritt gewonnenen Wertes durch den vorbestimmten Wert; 
und 

eine Tabelle (8, 108), die eine Vielzahl von Satzen von Fehlerdaten speichert, und 

ein Mittel (9, 10, 11, 12) zum Bestimmen aus gespeicherten Satzen auf der Grundlage des vom Dividiermittel 
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gewonnenen Wertes eines Satzes gewichteter Fehlerdaten und zum Verteilen des Fehlerdatensatzes auf die 
B.Hdaten des Pixels urn die Peripherie des Zielpixete und ein Mrttel (3) zur Binarumsetzung des Ausganqssi- 
gnals vom Addiermittel. y y 

10. Gerat nach Anspruch 9, bei dem der vorbestimmte Wert ein Wert des Nenners eines Gewichtungskoeffizienten 
ist, wenn die Fehlerdaten verteilt sind. 

11. Gerat nach Anspruch 10, bei dem der Wert des Nenners vom Gewichtungskoeffizienten eine Hochzahl zu zwei ist. 

12. Gerat nach Anspruch 9, dessen Dividiermittel einen Quotienten und einen Rest erzeugt und 

dessen Bestimmungsmittel die in der Tabelle gespeicherten Fehlerdaten vom auf der Grundlaqe des sol- 
cherma3en gewonnenen Quotienten bestimmt. 

13. Gerat nach Anspruch 1 2, mit einem weiteren Mittel zum Verteilen des Rests der aus der Tabelle bestimmten Feh- 
lerdaten in die peripheren Pixeln. 

14 " t^^M^S 9 ^ 9 ' d8SSen ^ Ta6e " e (1 ° 8) 96SpeiCherte Quantisierungsdaten in wenigstens drei Stufen 



Revendications 
1. 



2. 



3. 



6. 



Precede de traitement d'images pour la distribution d'une erreur entre la densite de donnees d'image d'entree et 
la densite de donnees quantises apres quantification, en tant que donnees d'erreur de quantification en donnees 
d'image de pocels se trouvant autour de la peripherie d'un pixel cible, pour egaliser la densite moyenne des donnees 
quantifies par la quantification avec la densite des donnees d'image d'entree, caracterise en ce qu'il comprend : 

une premiere etape (1, 101) de multiplication des donnees d'image d'entree du pixel cible par une valeur 
predeterminee ; 

une deuxieme etape (2. 102) d'addition des donnees d'erreur precedentes provenant de pixels traites par 
quant.ficat.on aux donnees obtenues dans ladite premiere etape. de quantification de la valeur de ('addition 
et de soustraction du resultat de la quantification de la valeur de I'addition ; 

une troisieme etape (5) de division de la valeur obtenue dans ladite deuxieme etape par ladite valeur 
predeterminee ; et 

une quatrieme 6tape de determination, sur la base de la valeur obtenue dans ladite troisieme etape d'un 
ensemble de donnees d'erreur ponderees a partir de plusieurs ensembles de donnees d'erreur precedemment 
stockes dans une table (8. 108) et de distribution de I'ensemble de donnees d'erreur aux donnees d'imaqe 
desdits pixels se trouvant autour de la peripherie du pixel cible. 

Precede selon la revendication 1. dans lequel ladite valeur predeterminee est une valeur du denominates d'un 
coefficient de ponderation lorsque les donnees d'erreur sont distribuees. 

puJs^ncede^' 3 reVendiCa,i ° n 2 ' dans lequel la valeur d0 d6nominateur dudit coefficient de ponderation est une 

Precede selon la revendication 1 , dans lequel. dans ladite troisieme etape, la valeur obtenue dans ladite deuxieme 
etape est d.visee par ladite valeur predeterminee, afin qu'on obtienne un quotient et un reste et 

dans ladite quatrieme etape. les donnees d'erreur stockees dans la table sont obtenues sur la base du 
quotient obtenu dans ladite troisieme etape. 

Procede selon la revendication 4, comprenant en outre une sixieme etape de distribution du reste obtenu dans 
ladrte trcsieme etape et des donnees d'erreur obtenues dans ladite quatrieme etape pour les pixels peripheriques. 

Procdde selon la revendication 1 . dans lequel les donnees de quantification qui ont ete preliminairement stockees 
dans la table (1 08) et qui ont ete quantifies en au moins trois nfveaux sont delivrees en sortie dans ladite troisieme 
eiape. 

Precede selon la revendication 1. dans lequel. dans ladite troisieme etape. les donnees d'erreur et les donnees 
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de quantification qui ont ete stockees dans ladite table sont selectkxinees et delrvrees en sortie sur la base de 
donnees de plusieurs bits superieurs des donnees obtenues dans ladite deuxieme etape. 

8. Procede selon I'une quelconque des revendications precedentes. comprenant en outre une cinquieme etape (3) 
de comparaison de la valeur obtenue dans ladite deuxieme etape a un seuil, afin de binariser les donnees d'imaoe 
d'entree. a 

9. Appareil de traitement d'images pour distribuer une erreur entre la densite de donnees d'image d'entree et la 
densite de donnees quantifiees apres quantification en tant que donnees d'erreur de quantification en donnees 
d'image de pixels se trouvant autour de la peripherie d'un pixel cible pour egaliser la densite moyenne des donnees 
quantifiees apres la quantification avec la densite des donnees d'image d'entree, caracterise en ce qu'il comporte : 

des moyens (1, 101) destines a multiplier les donnees d'image d'entree du pixel cible par une valeur 
predeterminee ; 

des moyens d'addition (2, 102) destines a additionner des donnees d'erreur precedentes provenant de pixels 
traites par quantification aux donnees obtenues par lesdits moyens de multiplication, pour quantifier la valeur 
de ('addition, et pour soustraire le resultat de la quantification de la valeur de I'addition ; 
des moyens (5) destines a diviser la valeur obtenue dans ladite deuxieme etape par ladite valeur 
predeterminee ; et 

une table (8, 108) stockant plusieurs ensembles de donnees d'erreur, et 

des moyens (9, 10, 11, 12) destines a determiner a partir des ensembles stockes sur la base de la valeur 
obtenue par lesdits moyens de division, un ensemble de donnees d'erreur ponderees et a distribuer I'ensemble 
de donnees d'erreur aux donnees d'image desdits pixels se trouvant autour de la peripherie du pixel cible, et 
des moyens (3) destines a binariser la sortie deserts moyens d'addition. 

10. Appareil selon la revendication 9, dans lequel ladite valeur predeterminee est une valeur du denominates cfun 
coefficient de ponderation lorsque les donnees d'erreur sont distributes. 

11. Appareil selon la revendication 10, dans lequel la valeur du denominates dudit coefficient de ponderation est une 
puissance de 2. 

12. Appareil selon la revendication 9, dans lequel lesdits nx>yens de division generent un quotient et un reste, et 

les donnees d'erreur stockees dans la table sont obtenues par lesdits moyens de determination sur la base 
du quotient ainsi obtenu. 

1 3. Appareil selon la revendication 1 2, comportant en outre des moyens destines a distribuer ledit reste et les donnees 
d'erreur determinees a partir de ladite table dans lesdits pixels peripheriques. 

14. Appareil selon la revendication 9, dans lequel les donnees de quantification stockees dans la table (108) ont ete 
quantifiees a au moins trois niveaux. 



12 



EP 0 664 643 B1 




13 



EP 0 664 643 B1 



cc 



CO 
CO 



CVI 



CO 



CO 



3 > 

OQ ' 
CO 



CO 



CO 



CVI 
0> 



CD 
CVI 



co 



CO 



CVI 
CO 



CD 
CVI 



CO 



CD 
CO 



CO 



CO 



"coT" 

CO 



3 r> 



CO 
CVI 



CO 
CO 

CVI 



<D 



CO 



oo 



CVI 

I 

CO 
LO 

CVI 



CO 
CVI 



CO 



CO 



CO 



CD 



14 



EP 0 664 643 B1 
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FIG. 5 
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FIG. 6 
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FIG. 9 
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FIG. 10 
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